In the Claims: 

Please amend claims 1-4 and 6-15 as follows: 

1. (Currently Amended) A data processing device including a set-associative cache 
memory capable of performing associative operation using by sequentially comparing 
tag information contained in an access address signal with tag information [[for]] 
contained in each of ways of a an ind e x e d cache line which is selected as an 
information storage area with lower bits of the access address signal , said cache 
memory comprising: 

way prediction means for performing predicting one of the wa ys of the cache 
line as a matching way s e lection based on th e pr e diction in parallel with the 
associative operation; 

generation means for generating way selection determining information based 
on the associative operation using [[the]]a subsequent access address signal during a 
penalty cycle which is caused by a prediction miss of said way prediction means; and 

control means for making a way s e l e cted for selecting one of the ways of a 
cache line, which is selected as an information storage area with lower bits of the 
subsequent access address signal, as a matching way for the subsequent access 
address signal after the penalty cycle on the basis of using the way selection 
determining information. 

2. (Currently Amended) The data processing device according to claim 1, wherein said 
control means mak e s a way s e lect e d on th e basis of selects the matching way for the 
subsequent access address signal using the way selection determining information 
instead of the prediction by said way prediction means. 

3. (Currently Amended) The data processing device according to claim 1, wherein said 
control means controls rewriting of prediction result information obtained by said way 
prediction means and corresponding said prediction result information to the way 
selection determining information. 

4. (Currently Amended) A data processing device including a set-associative cache 
memory capable of performing associative operation using by sequentially comparing 
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tag information contained in an access address signal with tag information [[for]] 
contained in each of wavs of a an indexed cache line which is selected as an 
information storage area with lower bits of the access address signal , said cache 
memory comprising: 

instruction means for switchably instructing either of a first operation mode 
for making a way selection selecting a matching one of wavs of a cache line 
according to [[the]] a result of the associative operation and a second operation mode 
for making a way s e l e ction predicting a matching one of wavs of a cache line based 
on [[the]] prediction conducted in parallel with the associative operation. 

5. (Original) The data processing device according to claim 4, further comprising a CPU 
connected to said cache memory, wherein said instruction means is register means 
accessible by said CPU. 

6. (Currently Amended) The data processing device according to claim 1, wherein the 
associative operation is to compare pr e d e t e rmin e d addr e ss information contain e d in 
acc e ss addr e ss information with th e tag information for e ach way of the indexed 
cach e lin e and generates an association result signal indicative of which indicates an 
association hit or association miss on a way basis. 

7. (Currently Amended) The data processing device according to claim 1, wherein the 
prediction by said way prediction means is processing for d e t e rminin g determines 
according to way selection history information the least previously selected one of the 
ways as a s e l e cted matching way on the basis of way s e lection history information for 
each cache line. 

8. (Currently Amended) A data processor including a set-associative cache memory 
capable of performing associative operation using by sequentially comparing tag 
information contained in an access address signal with tag information [[for]] 
contained in each of ways of a an ind e xed cache line which is selected as an 
information storage area with lower bits of the access address signaL and a CPU 
connected to the cache memory, said cache memory comprising a plurality of way 
and cache control means, wherein 
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said cache control means predicts one of the ways of the cache line as a 
matching way makes a way selection ba se d on the prediction in parallel with the 
associative operation in response to the access operation of said CPU, generates way 
selection determining information based on the associative operation using a 
subsequent access address signal during a penalty cycle caused by a prediction miss 
or cache miss, in which a prediotivoly selected predicted matching way does not 
match [[the]]a result of the associative operation, on the basis of the associative 
operation using the subsequent access address, and p e rforms control for making a way 
s e l e ct e d for selects one of the ways of a cache line, which is selected as an 
information storage area with lower bits of the subsequent access address signal as a 
matching way for the subsequent access address signal after the penalty cycle on th e 
basis of using the way selection determining information. 

9. (Currently Amended) The data processor according to claim 8, wherein said control 
means mak e s a way select e d on th e basis of selects the matching way for the 
subsequent access address signal using the way selection determining information 
instead of the prediction by said way prediction means. 

10. (Currently Amended) The data processor according to claim 8, wherein said control 
means controls rewriting of prediction result information obtained by said way 
prediction means and corresponding said prediction result information to the way 
selection determining information. 

1 1. (Currently Amended) The data processor according to claim 8, wherein said cache 
control means issues an instruction of an external memory access signal to the 
subsequent access cache miss during the penalty cycle caused by the prediction miss. 

12. (Currently Amended) The data processor according to claim 8, wherein said cache 
control means includes storage means for storing way selection history information on 
a cache line basis, and the history information is information used for determini ng 
predicting a way corresponding to the least recently accessed information as a 
s e l e ct e d matching way. 
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13. (Currently Amended) The data processor according to claim 8, wherein said cache 
control means includes storage means for storing way selection history information on 
a cache line basis and updates the history information so that to provide the latest 
access way s e lected from of the indexed cache line [[can]] to be predicted as a 
matching way sp e cified in a prediction proc e ss to bo performed later. 

14. (Currently Amended) The data processor according to claim 8, wherein said cache 
control means includes storage means for storing way selection history information on 
a cache line basis and reads out the history information from said storage means 
according to the lower bits of the access address signal information for ind e xing the 
cach e lin e to p e rform a pr e dictiv e s e l e ction of predict a matching way bas e d on using 
the read-out history information. 

15. (Currently Amended) The data processor according to claim 8, wherein said cache 
control means judges , on th e basis of from the tag information contained in ways of 
the ind e x e d cache line[[,]] whether a cache miss or prediction miss occurs in the way 
s e l e ction process , reselects a matching way in response to a judgment that a cache hit 
and a judgm e nt r e sult of a or prediction miss occurred while updating [[the]] history 
information corresponding to the cache line to be accessed , and instructs an external 
access in response to the judgment result of the prediction miss so that as to replace 
the cache line to b e acc e ss e d will b e replaced while updating the history information 
corresponding to the cache line to b e r e placed . 

16. (Original) The data processor according to claim 8, wherein said data processor is 
formed on a semiconductor chip. 



8 



